%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2012/10.23.00.59
%2 sid.inpe.br/sibgrapi/2012/10.23.00.59.02
%@isbn 978-85-7669-270-6
%T Geração de contornos a partir de conjuntos de pontos no plano
%D 1992
%A Bueno, Luis Paulo,
%A Oliveira, Antonio A. F. de,
%A Freitas, Maria Célia P. de,
%@affiliation COPPE-Sistemas da Universidade Federal do Rio de Janeiro (UFRJ)
%@affiliation COPPE-Sistemas da Universidade Federal do Rio de Janeiro (UFRJ)
%@affiliation COPPE-Sistemas da Universidade Federal do Rio de Janeiro (UFRJ)
%E Câmara, Gilberto,
%E Gomes, Jonas de Miranda,
%B Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, 5 (SIBGRAPI)
%C Águas de Lindóia, SP, Brazil
%8 10-12 Nov. 1992
%I Sociedade Brasileira de Computação
%J Porto Alegre
%V 1
%P 223-232
%S Anais
%K geração de contornos, pontos no plano, mapeamento.
%X Given a set of N points in the plane obtained by some process and assumed to be on the boundary of a closed region bounded, an algorithm is presented to construct in time O (N logN) the "best" polygonal contour, in a sense to be precised, which encloses all the given points. Using that algorithm a polygonal approximation of the boundary including all the original points can be obtained.
%9 Mapeamento
%@language pt
%3 26 Geracao de contornos a partir de conjuntos de pontos no plano.pdf